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Abstract —Two major relay-selection strategies widely ap¬ 
plied in cooperative decode-and-forward (DF) relaying networks, 
namely, reactive relay selection (RRS) and proactive relay se¬ 
lection (PRS), are generally looked upon as Independent and 
studied separately. In this paper, RRS and PRS are proven to be 
equivalent with respect to the end-to-end outage probability from 
the first principle, i.e. their respective relay-selection criteria. On 
the other hand, RRS is shown to be superior to PRS with respect 
to the end-to-end symbol error rate. Afterwards, a case study of 
a general DF relaying system, subject to co-channel interferences 
and additive white Gaussian noise at both the relaying nodes and 
the destination, is performed to explicitly illustrate the aforemen¬ 
tioned outage equivalence. These fundamental relations provide 
intuitive yet insightful performance benchmarks for comparing 
various applications of these two relay-selection strategies. 

Index Terms —Decode-and-forward (DF) relaying, proactive 
relay selection (PRS), reactive relay selection (RRS). 

I. Introduction 

W ITH the technology of cooperative relaying, larger net¬ 
work coverage can be achieved by employing dual-hop 
transmissions, whereby the communication between a source 
and its far-end destination is performed over a single branch 
comprising an intermediate relay m, or through multiple 
single-relay branches, where significant spatial diversity gain 
can be achieved El. In particular, the spatial diversity gain 
increases linearly with the number of relays. However, when 
multiple relays work simultaneously, they will interfere with 
each other if they operate within the same frequency band, 
or occupy more spectral bandwidth if they work in different 
band slots, needless to say that the synchronization among 
relays is challenging in practice. To resolve these issues, the 
technique of relay selection emerged as a practical solution, 
with no deterioration in the achievable diversity gain. 

In the decode-and-forward (DF) relaying networks, there are 
two typical relay-selection strategies: reactive relay selection 
(RRS) and proactive relay selection (PRS) E). For the RRS, 
the relaying nodes which can successfully decode the received 
signals in the first hop form a decoding set, from which the 
relay that delivers the highest signal-to-interference-and-noise 
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ratio (SINR) at the destination is chosen as the best relay to 
re-encode and forward the source’s signals to the destination, 
while the other relays remain silent. For the PRS strategy, 
on the other hand, the relay which maximizes the minimum 
SINRs at the first and second hops is chosen as the best relay. 
The latter strategy is also known as “max-min” criterion, and is 
widely studied in the literature due to its ease of mathematical 
tractability HI. Based on a simple dual-hop relaying model 
with the channel at each hop being subject to Rayleigh 
fading m Eq. (4)], the end-to-end (e2e) outage probabilities 
pertaining to RRS and PRS were explicitly computed and they 
were shown to be identical El Eqs. (15) and (20)]. Despite the 
primitivity of this particular computation, it was not inferred 
that RRS and PRS are equivalent in general cases, because one 
cannot conclude universal relations from the observation of 
particular instances. To reveal their universal equivalence with 
respect to the e2e outage probability, preliminary inspection 
from the first principle, i.e. their respective relay-selection 
criteria, will be carried out in this paper. 

Although the technique of relay selection benefits improv¬ 
ing the performance of cooperative relaying networks, co¬ 
channel interference (CCI) originating from external inter¬ 
fering sources will significantly deteriorate the system per¬ 
formance. In order to explicitly reveal the effect of CCI on 
performance, many efforts were made by researchers in the 
community. For instance, the authors of 0, 0 studied the 
effect of CCI at the destination, where the relaying nodes 
were assumed to be interference-free. In 0 , the CCI was 
considered at both the relays and the destination, but additive 
white Gaussian noise (AWGN) was neglected at any node in 
the network, which makes the corresponding results inaccurate 
in the low and medium SNR regions. Taking both CCI and 
AWGN into account at the relays and the destination, the 
system performance of DF relaying over Rayleigh fading 
was studied in 0 . Recently, the performance of optimum 
combining used in a DF relaying network operating in the 
presence of Nakagami fading and CCI at the relays and the 
destination was analyzed in El. 

In this paper, after introducing the principles of the RRS 
and PRS strategies, we first prove their universal equivalence 
with respect to the e2e outage probability. Moreover, RRS 
is shown to be superior to PRS with respect to the e2e 
symbol error rate. Then, a case study of a general DF relaying 
system in the presence of multiple CCIs and AWGN at 
both the relaying nodes and the destination, is performed to 
further illustrate their outage equivalence. The newly revealed 
fundamental relations between RRS and PRS in terms of 
outage probability and symbol error rate provide intuitive 
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yet insightful performance benchmarks for comparing various 
applications of these two relay-selection strategies. 

II. Principles of Reactive and Proactive 

Relay-Selection Strategies 

We consider a multi-branch dual-hop DF relaying network, 
where the source, S, sends data to its destination, D, via N 
independent branches, with branch n comprising one interme¬ 
diate relay, R„. Each relay as well as the destination is inter¬ 
fered by L external co-channel interferers, li, I = 1, ■ ■ ■ , L. 

As far as the RRS strategy is concerned, at the end of the 
first transmission phase, the relays successfully decoding the 
received signals form the decoding set, denoted C with the 
cardinality \C\ = k. Notice that the decoding at relay n is 
assumed to be successful if no outage event happens during 
the first transmission phase El, M. Then, in the second 
transmission phase, the relay belonging to the decoding set 
and having the highest SINR at the second hop is chosen as the 
best relay to re-encode and forward its received signal to the 
destination, while the other relays keep silent. Mathematically 
speaking, the index ni of the best relay, Rm, is chosen 
according to the criterion: 

ni = argmaxFrD, (1) 

i-ec 

where F,. d refers to the received SINR corresponding to the 
second-hop link from relay r to destination D. 

On the other hand, if the PRS strategy is adopted, the relay 
which maximizes the minimum between the SINRs received 
at the first and second hops is chosen to be the best relay. 
The chosen relay, after decoding the received source signal 
successfully, re-encodes it and forwards it to the destination. 
During these two consecutive transmission phases, the other 
relays always keep silent. Thus, the index of the best relay, 
denoted 722 , is determined as per the following rule: 

722 = arg max min {rs,R„, Fr^.d} , ( 2 ) 

,N 

where Fs r^ and Fr^ d denote the received SINRs corre¬ 
sponding to the first-hop link (S —> R„) and the second-hop 
link (R„ ^ D), respectively. 

Since the RRS strategy needs to transmit to all relays at the 
first hop whereas the PRS transmits only to the chosen best 
relay, it is clear that the latter decreases the requirement on 
spectral bandwidth if the relays work with different frequency 
bands, and improves the energy efficiency as only the best 
relay is active while the others remain idle. However, the 
RRS needs only local channel state information (CSI) at the 
second hop when performing relay selection, whereas the PRS 
requires global CSI (i.e. both the first and second hops) to 
make decision, which is hard to be collected in real-world 
networks with large number of branches. 

In the next section, we investigate the relations between 
these two relay-selection strategies with respect to the e2e 
outage probability and symbol error rate. 

III. The Relations Between Reactive and 
Proactive Relay-Selection Strategies 

The outage equivalence between the RRS and PRS relay 
selection approaches is summarized in the following theorem. 
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Theorem 1 . For cooperative DF relaying networks with N 
relays, the RRS and PRS strategies are equivalent and optimal 
with respect to the e2e outage probability, provided that the 
decoding at relay n, 'in S is assumed to be successful 

if no outage event happens during the first transmission phase. 

Proof: By definition, the e2e outage probability is the 
probability that the received SINR is smaller than a predefined 
threshold value. Let Fr^^ d and Fr„^_d denote the received 
SINRs at the destination D with respect to the RRS and 
PRS strategies, whereby R„j and R „2 are the chosen best 
relays, respectively. Given the outage threshold 7 th, in order 
to prove the outage equivalence of these two strategies, i.e. 
Pr {Pr„i,d < 7th} Pr {Fr„ 2 .d < 7th} with the operator 
Pr{i?} being mathematical probability that event E occurs, 
we need to demonstrate the following two statements. 
Statement 1 : Pr {rR„^,D < 7 th} Pr {Pr^^^d < 7 th}- 
Regarding RRS strategy, for the relays in the decoding 
set, i.e. r G C where C is assumed to be non-empty, it is 
obvious that min^gc Fs,r > 7th in the first transmission phase; 
otherwise, an outage event occurs and the relay must be out 
of C. In the second transmission phase, assuming that relay 
is chosen from the decoding set and serves as the best 
relay, i.e. Fr„^,d = max^gcPr-.D; if Fr^^.d < 7th, then we 
immediately have max^gc min {Fs,r, Fr^o} < 7th- 

For the relays out of the decoding set, i.e. r G C, it is 
clear that max^g^Fs,r < 7th in the first transmission phase 
since they cannot decode the source signals correctly and, thus, 
Fr,D = 0, Vr G C in the second transmission phase, which 
leads to max^g^min {Fs,r-, F^.d} = 0 < 7 th. 

Combining the above two cases implies that, if Fr,,^^d < 
7th, then max^g^^ min {Fs,r, F^-.d} < 7th. On the 
other hand, according to the PRS criterion dU, if 
max^g^g min {Fs,r, F^ d} < 7th, then we necessarily have 
Pr„,. ,D < 7th- As a result, by using the transitive law, we 
conclude that Fr„^,d < 7th implies that Fr„^,d < 7th, which 
confirms Statement 1. 

An extreme case is that the decoding set C is empty, i.e. all 
of the relays are in outage. In such a case, for the RRS strategy, 
no relay will be active in the second transmission phase, which 
means that an outage event occurs at the destination. On the 
other hand, if the PRS is applied, although there is always one 
relay that can be chosen, no relay can successfully decode the 
received signals since the maximum of the SINRs at the first 
hop is smaller than the outage threshold 7 th, which yields an 
outage event at the destination. Therefore, in such an extreme 
case, RRS and PRS have the same outage performance. 
Statement!: Pr {Pr^^.d < 7 th} Pr {Pr„^,d < 7 th}- 
As far as PRS strategy is concerned, assuming that relay 
R „2 is chosen to be the best relay, if R^^ can decode the 
received signals correctly, it means Ps,r „2 > 7th- Accord¬ 
ingly, Fr„^,d < 7th implies that max^gcPr-.D < 7th- Now, 
according to the RRS criterion ([T]), if max^gc Pr.D < 7th, 
we have Fr„^,d < 7th- Therefore, by exploiting again the 
transitive law, we infer that, if Fr^^^d < 7th, we have 
Pr„, .D < 7th, which verifies Statement 2. 

An extreme case occurs if the chosen relay R „2 fails to 
decode the received signals, i.e. Fs^r^^ < 7th- In this case, 
not matter whether Fs,r„ . < Fr„ 2 .d or Fs.r „2 > Fr„ 2 ,d, for 
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the PRS strategy this means an outage event at the destination. 
On the other hand, even if RRS is applied in such a case, the 
outage event will surely happen as well. Hence, in such an 
extreme case, RRS and PRS perform identically. 

Next, combining Statements 1 and 2 confirms that the RRS 
and PRS approaches are equivalent with respect to the e2e 
outage performance. Also, if a line-of-sight link exists between 
the source and the destination, the above equivalence can be 
readily proven by using the law of total probability. Finally, 
by recalling the fact that the RRS approach is outage-optimal 
in the sense that it is equivalent in outage behavior to the 
optimal DF relaying where all available relays are employed 
El Theorem 1], we conclude that the PRS approach is outage- 
optimal as well. ■ 

It is noteworthy that the above proof is general and inde¬ 
pendent of any prior assumptions, such as channel model, the 
number of antennas and their signal combining mechanisms, 
and the number of external interfering signals and their 
respective strengths. 

Although RRS and PRS strategies are proven to be equiv¬ 
alent with respect to the e2e outage probability, their e2e 
symbol error rates are different, as specified below. 

Theorem 2. The RRS relay selection approach has the same 
or lower e2e symbol error rate in comparison with the PRS. 

Proof: For the RRS scheme, it always chooses the 
second-hop link with the highest SINR. For the PRS approach, 
however, the chosen link at the second hop is not always 
the one with the highest SINR among the available second- 
hop links. If the chosen second-hop link is exactly the one 
achieving the highest SINR, RRS and PRS attain the same e2e 
symbol error rate. On the other hand, if the chosen second-hop 
link does not achieve the highest SINR and does not introduce 
an outage event at the destination, it will surely yield a symbol 
error rate at the destination that is higher than the link with 
the highest SINR. ■ 

Notice that, some other e2e performance measures such 
as average packet error rate and ergodic channel capacity 
behave similarly to the symbol error rate, since all of them 
are monotonically increasing with the e2e SINR. 

Next, a case study is performed by explicitly deriving the 
CDFs of the e2e SINRs pertaining to the RRS and PRS 
strategies. In particular, both CCI and AWGN are taken into 
account at the relays and at the destination. 

Remark 1 (Effect of different criteria on successful decoding). 
If the decoding set at the end of the first transmission is not 
determined by outage event but by the results of maximum 
likelihood decoding (MLD) performed at all relaying nodes, 
the e2e outage performance of PRS will be worse than that of 
RRS, see e.g. Ell?- The reason behind this assertion is that the 
cardinality of the decoding set determined by MLD should be 
larger than that determined by outage event, yielding lower 
e2e outage probably if RRS strategy is applied. 

IV. A Case Study; Cooperative DF Relaying with 
Co-Channel Interferences 

In this section, we explicitly derive the CDFs of the e2e 
SINR pertaining to the RRS and PRS strategies. For accuracy 
of description, we start with the signal model. 


In the first transmission phase, the signal received at the 
relay in the n}^ branch, is a combination of a faded noisy 
signal received from the source and faded CCI signals origi¬ 
nating from L external interferers. Mathematically, the signal 
received at relay R„ can be expressed as 

L 

Un — sj Xg -f s/El ^ ^ l^l,n ^l,n tVji, (3) 

1=1 

where Es denotes the energy of the transmit signal xg at the 
source, with E{|xgp} = 1 (E is the expectation operator); 
ctg „ is the channel coefficient from the source to relay R„, 
subject to Nakagami fading with parameter rrih', di^n refers to 
the l^^ interferer impacting the relay, with E{|c?;_„p} = 1; 
the energy of each interferer is denoted by Ep, jSi^n is the 
channel coefficient from the P'' interferer to relay R„, subject 
to Nakagami fading with parameter mi, and the last term, ui„, 
denotes the AWGN at R„, with zero mean and variance cr^. 

A. Reactive Relay Selection (RRS) 

If a relay fails to decode the source message successfully, 
it remains silent and does not participate in the second 
transmission phase. In fact, only the relays belonging to the 
decoding set C, consisting of the relays successfully decoding 
the source message, are allowed to be active and may forward 
the processed signal to the destination. That is, there are 
k =\C\ intermediate relays which may forward their received 
signals to the destination. For each of these relays, r G C, the 
received signal at the destination can be written as 

L 

t/r.D = s/E^ Qr,D Xr + /3z,D dz,D + Wp, (4) 

1=1 

where E^i denotes the energy of the signal Xr transmitted 
from the r*'' relay, with E{|xr.p} = 1; is the channel 
coefficient from the relay to the destination, subject 
to Nakagami fading with parameter mg. Also, in (IHi, the 
signal from the l^^ interferer, I = 1, 2, • • ■ ,L, impacting the 
destination is represented by diB with E{|d/ .Dp} = 1; the 
energy of the interfering signal is Ei, as defined in El>; the 
channel coefficient from the interferer to the destination is 
given by /3/,d. subject to Nakagami fading with parameter mj, 
and the last term, m;d, denotes the AWGN at the destination, 
with zero mean and variance cr^. 

Based on EJ-®. in the sequel we derive the exact CDF of 
the e2e SINR, starting with its conditional CDF given the set 
of successfully decoding relays. 

According to the RRS criterion given by ®, given the 
decoding set C with cardinality \C\ = k, the e2e SINR can 
be readily shown as 

7r D 

rRRSIfc = maxFr^D = max-—^-, (5) 

where 7^,0 = |ctr-,Dp Enja'^ denotes the received SNR at the 
destination with respect to the transmission from the r* relay, 
and 71, represents the interference-to-noise 

ratio (INR) at the destination with respect to the interferer. 
Since the channel from the x*'' relay to the destination is 
assumed to be subject to Nakagami fading with parameter 
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mg, the PDF of 7^,0 has Gamma distribution, given by 

^rria-l 


^ 


r(mg) 


exp — 7 ^^ 
% 


( 6 ) 


where 


7 g = E is the average SNR at 

the destination and r(a;) = /p°° df is the Gamma 

function. In light of (|6]l, the CDF of 7^,0 can be shown as 

m„-l 


E ,1 


i=0 


% 


exp 


% 


(7) 


Now, let Y = X^z^iTh.D- Since the variables 71 , 0 ’ ^ = 
1, • • • ,L, are independent and identically distributed (i.i.d.), 
the PDF of Y can be readily expressed as 


fv (y) 


V 7i y r (miL) 



( 8 ) 


where 71 = E ||/3;_d|^| iSi/cr^ denotes the average INR at 
the destination. 

In light of (| 6 ]l-®, the CDF of F,. d shown in (|5]l can be 
readily computed as per @ shown at the top of this page. 
Accordingly, the CDF of F^Rgifc given by (|5]l is given by 


= Fiji)- ( 10 ) 


Then, by recalling the law of total probability, the CDF of 
the e2e SINR can be computed as 


JV 

Fr^^sil) = E^C(7) (1 - 7^rs,„(7))'' 

A:=0 

N 

= E^rE'(7) [(l-7^rs,„(7)) J’r.,n(7)]'' 

A:=0 

= [■Frs,„(7)+ (l-^'r3,„(7)) 7^r.,D(7)]'^ 

= [7"rs,„ ( 7 ) + 7"r,,D ( 7 ) - h)Fr,.,r, ( 7 )] ^ , 

( 11 ) 


where Fg,™ denotes the received SINR at relay n with respect 
to the signals transmitted from the source S, and is defined 
similarly to F^. d shown in Q. Accordingly, the CDF of Fg 
i.e. Fr 3 , ^ ( 7 ), is similar to (|9]l, where the fading parameter mg 
and fhg should be replaced by mh and rhh, respectively. 


B. Proactive Relay Selection (PRS) 

By using a similar system model as aforementioned, if the 
PRS strategy given by dU is applied, we derive the CDF of 
the e2e SINR at the destination. At first, according to we 
define an intermediate variable T„ as 

T„ = min{rg,„, F^^d} , n = l,---,N (12) 

where the CDF of r„ d is identical to (|9]l. Next, by recalling 
the theory of order statistics, the CDF of r„ can be shown as 

Ft„{i) = Fts,„{i) + -Pr„,D(7) - -Prs,„(7)7^r„,D(7)- (13) 

Subsequently, combining (fTSli with (|2]i and applying the theory 
of order statistics again, the CDF of the received SINR, FpRg, 


at the destination is given by 

-Ftprs (7) = [Ths.n (7) + -Fr„,D (7) - -Frg.n (7)-F'r„,D (7)] ^ • 

(14) 

Since the CDFs, Fr„,D(7) in ifiDi and Frr,D(7) in (HD. 
are completely the same as given by dD, it is clear that 
dll is identical to (HD and they yield the same e 2 e outage 
probabilities. This analytical comparison gives a convincing 
demonstration of Theorem H] 

Finally, we note that the Nakagami fading parameter mg in 
dD was assumed to take integer values. This assumption has 
only influence on the expression in dD and dl, but does not 
change the outage equivalence of the RRS and PRS strategies. 
Also, due to the rigorous mathematical proof as well as strict 
space limit, no simulation results are provided in the paper. 

V. Concluding Remarks 

Aiming at a deep understanding of two major relay selection 
strategies widely used in decode-and-forward relaying net¬ 
working, namely, reactive relay selection (RRS) and proactive 
relay selection (PRS), this paper proved their equivalence and 
optimality with respect to the e 2 e outage probability, as well 
as the superiority of RRS over PRS with respect to the e2e 
symbol error rate. These fundamental relations between these 
relay selection approaches enable system designers to flexibly 
choose either of them as per the implementation preference. 
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